function bSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        for (let j = 0; j < len - i; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

//举个数组
myArr = [20, 18, 27, 19, 35];
//使用函数

console.log(bSort(myArr));



//1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。
// 2、比较完第一轮的时候，最后一个元素是最大的元素。
// 3、这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。

//时间复杂度：最好的情况原本就是有序O(n) 最坏的情况 O（n的平方） 平均O（n的平方）
//空间复杂度：O（1）

//该排序算法稳定